تعیین وجوه کارای ماکزیمال در مسأله برنامه ریزی خطی چندهدفی

thesis
abstract

پیدا کردن یک جواب کارا یا کارای ضعیف در یک مسأله برنامه¬ریزی خطی چند هدفی کار دشواری نیست. سختی کار در پیدا کردن همه این جواب¬ها و نشان دادن ساختار آن¬ها است. روش¬های متعددی وجود دارند که در یک مسأله برنامه¬ریزی خطی چند هدفی کلیه جواب-های کارا (کارای ضعیف) که آن¬ها را وجوه کارا می¬نامیم، را با استفاده از همه نقاط رأسی کارا (کارای ضعیف) و شعاع¬های رأسی کارا (کارای ضعیف) بدست می¬آورند. در این پایان¬نامه ابتدا یک مسأله برنامه¬ریزی خطی چند هدفی فازی را با استفاده از تابع رتبه¬ای به مسأله برنامه¬ریزی خطی چند هدفی تبدیل کردیم. سپس با استفاده از الگوریتم پورکریمی و همکارانش و روش ε- قید وجوه کارای ماکزیمال را بدست آوردیم. در خاتمه یک مثال عددی ارائه می¬شود

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

تعمیم مفهوم کارای منصف در مسائل بهینه‌سازی چندهدفی

هدف این مقاله تعمیم مفهوم کارای منصف به وسیله معرفی کردن A-کارای منصف می‌باشد که A ماتریسی با درایه‌های نامنفی است. شرایطی ارائه شده که تضمین می‌دهد رابطه A-غالب منصف، رابطه اولویت منطقی منصف است. بعلاوه ساختار مجموعه جواب‌های A-کارای منصف بررسی شده و ثابت شده که مجموعه جواب‌های A-کارای منصف زیرمجموعه جواب‌های کارا است از اینرو برای کاهش جواب‌های بهینه پارتو می‌توان از جواب‌های A-کارای منصف است...

full text

تعیین برنامه بهینه حمل و نقل گندم در ایران با استفاده از روش برنامه ریزی خطی

نظر به اهمیت و جایگاه گندم در سبد کالاهای مصرفی قسمت اعظم بازار گندم تحت کنترل دولت قرار دارد. در همین راستا هر سال میلیونها تن گندم از مراکز خرید داخلی و مبادی واردات به مراکز ذخیره‌سازی حمل و از آنجا بر حسب نیاز بین مناطق مصرفی توزیع می‌گردد. در سال 1379 گندم با اختصاص 5/6 درصد از حجم کالاهای جابجا شده در کشور، بعد از سیمان بیشترین حجم جابجایی را به خود اختصاص داد. بنابراین استفاده از یک الگو...

full text

بهینه سازی روی مجموعه ی کارای ضعیف مسائل برنامه ریزی چندهدفی

در این پایان نامه دو الگوریتم برای بهینه سازی یک تابع روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی چندهدفی ارائه شده است. یکی از این الگوریتم ها یک الگوریتم جستجوی دوبخشی است که برای بیشینه سازی یک تابع خطی، روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی خطی چندهدفی طراحی شده است و الگوریتم دیگر که یک الگوریتم شاخه و کران است، برای مسائل غیرخطی طراحی شده است و مقدار کمینه ی یک تابع محدب را رو...

15 صفحه اول

ارائه مدل برنامه ریزی خطی بر مبنای

مدل میانگین – واریانس مارکویتز در انتخاب پرتفوی از دهه 1950 یکی از شناخته‌ترین مدل‌ها در مسائل مالی می‌باشد که تاکنون شاهد تحولات چشمگیری بوده است. نظریه پردازان مالی تلاش بسیاری در کاربردی‌تر کردن مدل های انتخاب پرتفوی داشته‌اند که باعث گردیده آنها را به سوی مدل‌های نوینی سوق دهد. در مقاله حاضر انتخاب پرتفوی به ترتیب در دو حالت مبهم و غیرمبهم مورد مطالعه قرار گرفته، مدل و الگوریتم‌های مرتبط با...

full text

تصمیم گیری و برنامه ریزی توزیع با استفاده از برنامه ریزی خطی چندهدفی فازی تعاملی

مساله حمل¬ونقل در جهان امروز موضوعی بحث برانگیز و مهم است. به¬عنوان مثال مساله حمل¬ونقل در بخش¬های مهمی از قبیل اقتصاد، تولید و خدمات نقش مهمی ایفا می¬کند. حمل¬ونقل مانند بسیاری ازمسائل دیگر چندین هدف را دنبال می¬کند و نیازمند برنامه¬ریزی فشرده و چندهدفی است. پارامترهای مساله حمل¬ونقل مقادیر هزینه، عرضه و تقاضا می¬باشند. در شکل معمولی این مسائل، پارامترهای ذکر شده ثابت و قطعی می¬باشند، اما در ج...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایه

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023